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Abstract. We study the structure of semigroup Tens{G) consisting of triples of 
dominant weights (A, /x, v) of a complex reductive Lie group G such that 

(V x ® ® V v f + 0. 

We prove two general structural results for TensiG) and give an explicit computa- 
tion of Tens(G) for G = Sp(4, C) and G = G 2 . 



1. Introduction 

Suppose that G is a complex reductive Lie group. Finite-dimensional irreducible 
representations V\ of 67 are parameterized by their highest weights A G A R L, where 
A is the positive Weyl chamber, L is the character lattice of a maximal (split) torus 
in G. One of the basic questions of the representation theory is to decompose tensor 
products V\®V^ into sums of irreducible representations. Accordingly, we define the 
set 

Tens(G) := {(A, //, u) e (A fl Lf : (Vx ® V M ® K) G ^ 0}. 

For simply-connected Lie groups with the root system i? we will write Tens(R) instead 
of Tens(G). It was known for a long time, see for example [T2J Theorem 9.8], that 
the set Tens{G) forms a semigroup with respect to the addition. The goal of this 
paper is to provide more specific structural theorems for Tens(G) and to make an 
explicit computation of Tens(Sp(4:, C)) and Tens(67 2 ). 

Theorem 1.1. For each complex reductive Lie group G, the set Tens(G) is a finite 
union of elementary subsets of L 3 . 

Here an elementary subset is a subset given by a finite system of linear inequalities 
(with integer coefficients) and congruences. Thus, to "describe" Tens (67) one would 
have to find these inequalities and congruences. The above theorem is an analogue 
of a theorem by C. Laskowski [T7|, who proved a similar statement for the structure 
constants of spherical Hecke rings. 

Our next theorem provides a glimpse of what these inequalities and congruences 
might look like. In j5j and jTUj there have been defined a finite-sided homogeneous 
polyhedral cone V(G) = D 3 (G/K) C A 3 (where K is a maximal compact subgroup 
of 6), given by the inequalities of the form: 

(w h w x \) + (zui,w 2 fi) + (zui,w 3 u) < 0, 
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where Wi are the fundamental weights of R and ti)j are certain elements of the Weyl 
group of G determined by the "Schubert calculus". It is known (see for instance [T2] ) 
that 

Tens(G) C V(G) D {a = (X,fi,u) G L 3 : Tr(a) G Q(i2)}. 
Here and in what follows Q(R) is the root lattice and Tr(cr) := A + fi + za 

Theorem 1.2. There exists a vector o G V(G) such that 

(V(G) + o-)f] Tens(G) = (V(G) + a) n {(A, //, i/) G L 3 : Tr(a) G 

In other words, inside of the translated cone V(G) + er the necessary conditions 
on (X,fi,u) to belong to Tens(G) are also sufficient. Observe that the intersection 
{cr G L 3 : Tr(cr) G Q(-ff)} H (V(G) + cr) is an elementary subset of the lattice L 3 . 
The length of the vector a can be explicitly estimated. In section 0] we make such an 
estimate in the case when R = Bf, the same methods work for other root systems. 

In section El we will compute the semigroup Tens = TensiG) for the group G = 
Sp{4, C) and show that this set is not an elementary set itself. Below P(R) = L is 
the weight lattice of G and is the longest fundamental weight. We let 

A : = { a e L? : Tr(p) G Q(R)}. 

Then 

Theorem 1.3. o = (A, /U, v) G V[G) R A belongs to Tens if and only if one of the 
following is satisfied: 

1. At least two of the vectors A,/i, v are not multiples of w^- 

2. If two of the vectors A, \l,v are multiples of then Tr(a) G 2P(R). 

In section 15.41 we express Tens as a union of 6 elementary subsets. We refer the 
reader to [Till ITE] (see also section 12.31 of this paper) for the explicit computation of 
the polyhedra V(G) for all complex simple Lie group of rank < 3. 

In section E] we present a computation of the semigroup Tens(R) for the root 
system R = G 2 . 

We note that prior to the present paper, the complete description of the semigroup 
Tens{G) was known only for the groups of type A n . In this case the Saturation 
Theorem of Knutson and Tao ^H] implies that 

Tens(G) = V(G) D {a G L 3 : Tr(a) G Q(R)}. 

Below is a conjecture on the structure of the semigroup Tens(G) for an arbitrary 
root system R. Here L denotes the character lattice of a maximal torus. A triple of 
dominant weights a = (Ai, A2, A3) is called singular if at least one of the vectors Aj is 
singular, i.e. belongs to a wall of the Weyl chamber A. 

Conjecture 1.4. 1. Suppose that R is simply-laced. Then 

Tens{G) = {a = (A 1 ,A 2 ,A 3 ) G V(G) : A, G L,Tr(a) G Q(R)}. 

2. Suppose that a = (Ai,A 2 ,A 3 ) G V(G) H L 3 is a nonsingular triple. Then 
a G Tens(G) if and only if a G V(G) and Tr(o~) G Q(R). 
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3. Suppose that P(R) = Q(R). Then in the decomposition of Tens{G) as the 
union of elementary sets, the elementary sets are given by inequalities only and there 
are no congruence conditions. 

The above conjecture holds for the root systems A n , B 2 = C2 and G2, it is also 
supported by a number of computer-based calculations with the higher rank root 
systems. 

Remark 1.5. Let T reg be the set of nonsingular triples a G V{G) D L 3 . It was 
observed by J. Bernstein that in the decomposition ofT reg into elementary sets, there 
are no congruence conditions apart from the "obvious" condition Tr(o~) G Q(R). 

A less ambitious conjecture (which actually follows from either Part 1 or 2 of 
Conjecture I1.4J1 is 

Conjecture 1.6 (S. Kumar). There exists a triple a G V(G) H L 3 ,Tr(a) G Q(R) 
such that a ^ Tens(G) if and only if there exists a singular triple o with the above 
properties. 
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ported by the NSF grant DMS-04-05180; part of this work was done when he was 
visiting the Max Plank Institute for Mathematics in Bonn. The second author was 
supported by the NSF grant DMS-04-05606. The authors gratefully acknowledge 
support of these institutions. 
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authors are grateful to J. Bernstein, T. Haines, S. Kumar and C. Laskowski for these 
and other useful conversations. The second author would like to acknowledge how 
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2. Review of the path model for the representation theory of 

complex reductive lle groups 

2.1. Root systems and Coxeter complexes. Let V be a finite-dimensional Eu- 
clidean vector space and R C V be a root system in V. Then the collection of coroots 
R v determines a root system in V*. Using the metric on V we will be identifying 
R and _R V with root systems in V. Thus we will think of both R and i? v as linear 
functional on V. Given R we define the affine Coxeter group W a ff '■= W^y^ff as 
the group generated by reflections in the walls 

H = {x G V : a(x) = t}, a G R v , t G Z. 

We let W = Wjiv tS p h = W^ S ph denote the linear part of W^o//, which is the same 
as the stabilizer of the origin in Wj^ <a ff. The group W is the Weyl group of the root 
system R (and R y ). 

Remark 2.1. In the context of the representation theory of a complex semisimple 
Lie group G, the space V equals X*(T) <8)M 7 where T is a maximal torus in G. Thus 
R C V and the walls in V are given by the coroot system i? v . 
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A Weyl chamber A is a fundamental domain for the finite reflection group W, it 
is bounded by certain walls passing through the origin. Given a vector d£ Awe let 
v * G A denote the contragredient vector v* = Wo(—v), where w G W is the longest 
element, i.e. the element which carries —A to A. 

The group W a ff acts by isometries on the Euclidean space V. Let A denote the 
affine space underlying V. The pair (A, W a ff) is called a Euclidean Coxeter complex. 
Let W denote the union of all walls. Then the closures of connected components of 
A\W are called alcoves. If R is irreducible and spans V then alcoves are simplicies 
and therefore (A, W a ff) has natural structure of a simplicial complex. 

Each alcove is a fundamental domain for the action W a ff ^ A. Pick an alcove 
a and call it a fundamental alcove. We have a natural projection 9 : A — > a sending 
each point v G A to the inique intersection point 6{v) G W a ff -vDa. The image 9{y) 
is called the type of v. 

Special verticies of the complex (A,W a ff) are points whose stabilizer in W a ff is 
isomorphic to W sp h- The weight group P(R) acts simply transitively on the set of 
special verticies. 

Let h : A — > A be a dilation of A, i.e. an affine map of the form x i— > kx + b, where 
b G V, k > 0. The number is the conformal factor of ft. We define Dil(A, W a ff) to 
be the semigroup of dilations h oi A such that 

M^/r 1 c W aff . 

Then each ft, G Dil(A, W a ff) sends verticies of (A, Wo//) to verticies of (A, Wo//), 
walls to walls, etc. 

2.2. Chains. Let i? C V be a root system in a Euclidean vector space V, W be 
the Weyl group of R. We pick a Weyl chamber A for W, this determines the set 
of positive roots R + and the set of the simple roots $ in R, as well as positive and 
simple coroots. The following notion of chains and the partial order > on V \ {0} 
was introduced by P. Littelmann in [TSj . 

Definition 2.2. A W -chain in V is a finite sequence (rjo, r] m ) of nonzero vectors 
in V so that for each i = 1, ...,m there exists a positive coroot G R v so that the 
corresponding reflection := rp i G W satisfies 

1- n(r)i-i) = rji. 

2. &(7fc_i) < 0. 

Then rj >w v if there exists a chain from rj to v. Most of the time we will 
abbreviate >w to >. We say that a chain 

Vo > -V'i > ■■■ > Vn 

is a refinement of the chain 

Vo > ••• > Vi > ■■■ > Vk 

if T] = r]' ,r)' n = T} k and 

{Vo,-,Vk} C {r?o, ...,??;}. 
A chain which does not admit a proper refinement is called maximal. 
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Define a (nontransitive) relation ~=~^y on V \ {0} by 

/i ~w v < ^=^ 
fi, v belong to the same Weyl chamber of W. 
We write A > £ if there exist /i, v so that 

A > /i ~ v > £. 

Accordingly, we define generalized chains as sequences of nonzero vectors in V: 

2.3. Buildings. Our discussion of buildings follows [T3|. We refer the reader to [5], 
[T^j . |2TJj for the more combinatorial discussion. 

Fix a spherical or Euclidean (discrete) Coxeter complex (A, W), where A is a 
Euclidean space E or a unit sphere 5* and W = Wa// or W = W sp h is a discrete 
Euclidean or a spherical Coxeter group acting on A. 

A metric space Z is called geodesic if every pair of points x, y in Z can be connected 
by a geodesic segment xy. 

Let Z be a metric space. A geometric structure on Z modeled on (A, W) consists 
of an atlas of isometric embeddings ip : A <^-> Z satisfying the following compatibility 
condition: For any two charts ipi and <^2, the transition map ip^ 1 °</T is the restriction 
of an isometry in W. The charts and their images, <f{A) = a G Z, are called apart- 
ments. We will sometimes refer to A as the model apartment. We will require that 
there are plenty of apartments in the sense that any two points in Z lie in a common 
apartment. All jy-invariant notions introduced for the Coxeter complex (A, W), such 
as rank, walls, singular subspaces, chambers etc., carry over to geometries modeled on 
(^4, W). If a, a' C X are alcoves (in the Euclidean case) or chambers (in the spherical 
case) then there exists an apartment A' C X containing a U a': Just take regular 
points x G a,x' G a' and an apartment A' passing through x and x' . 

A geodesic metric space Z is said to be a CMT(0)-space (resp, CAT( l)-space) if 
geodesic triangles in Z are "thinner" than geodesic triangles in M 2 (resp. in the unit 
sphere S 2 ). We refer the reader to lj for the precise definition. 

Definition 2.3. A Euclidean (resp. spherical) building is a CAT(0)-space (resp. 
CAT(l)-space) modeled on a Euclidean (resp. spherical) Coxeter complex. 

A building is called thick if every wall is an intersection of apartments. A non- 
thick building can always be equipped with a natural structure of a thick building by 
reducing the Coxeter group. 

Let IK be a local field with a (discrete) valuation v and valuation ring O. Given a 
split reductive algebraic group G_ over Z, and a nonarchimedian Lie group G = G(K) 
we can associate with it a Euclidean building (a Bruhat-Tits building) X = Xq- We 
refer the reader to , ^2] and [201 for more detailed discussion of the properties of 
X. Here we only recall that: 

1. A is thick and locally compact. 

2. X is modeled on a Euclidean Coxeter complex (A,W a ff) whose dimension 
equals the rank of G_, and the root system is isomorphic to the root system of G. 
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3. X contains a special vertex o whose stabilizer in G is G(0). 

Example 2.4. Let X be a (discrete) Euclidean building, consider the spaces of direc- 
tions Tj x X . We will think of this space as the space of germs of non- constant geodesic 
segments xy C X . As a polysimplicial complex Ti x X is just the link of the point 
x G X . The space of directions has the structure of a spherical building modeled on 
(S, W sp h), which is thick if and only if x is a special vertex of X , see [T3j. The same 
applies in the case when X is a spherical building. 

Let (A, W a ff) be a Euclidean Coxeter complex and pick a Weyl chamber Ac A 

Given a pair of points x, y G A we define their A-distance d A (x,y) by taking the 
vector v := y — x and applying to it an element w G W sp h such that u := w(v) G A. 
Then d A (x, y) := u. 

Suppose that X is a Euclidean building modeled on (A,W a ff)- We define a A- 
distance in X as follows. For a pair of points x, y G X pick an apartment <fi : A — > 
A' G X such that A' contains x, y. Then set 

d A (x,y) := d A ((j)~ 1 (x),(j)~ 1 (y)). 

It is easy to see that this distance is independent of the choice of 0. A similar 
definition applies if X = G/K is a nonpositively curved symmetric space, where A is 
a maximal flat in X and W sp h r\ A is the Weyl group of G. 

Generalized triangle inequalities. Suppose that X is a nonpositively curved 
symmetric space or a Euclidean building as above. Define the set 

D 3 (X) : = {(A, //, v) G A 3 : 3 a geodesic triangle [x, y, z] C X with 

d A (x, y) = A, d A (y, z) = //, d A (z, x) = v). 

It is proven in fOJ that D 3 (X) is a convex homogeneous polyhedral cone which 
depends only on the pair (A, W sp h) and nothing else, therefore we will frequently use 
the notation V(G) for D 3 (G/K), where G is a reductive Lie group with a maximal 
compact subgroup K. In the case when G is a complex semisimple Lie group, the 
inequalities defining this polyhedron have the form 

1. Stability inequalities ipj(\, /i, v) > 0: 

-{uji,WiX) - {vJiiWzii) - (mi,w 3 u) > 0, 

where Wi are the fundamental weights of R and Wi are certain elements of the Weyl 
group of G. 

2. Chamber inequalities ^(A, /i, v) > 0: 

a v (A) > 0,a v (/i) > 0,« v (z/) > 0, 
where a are simple roots in R. 

In ^U] the polyhedra D$(G) were computed for all complex semisimple Lie groups 
G of rank 2. Below we provide the explicit set of stability inequalities for this poly- 
hedron in the case G = Sp(4, C). 

The Weyl chamber A is given by 



A = {(x,y) :x>y>0}. 
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We will omit these inequalities from the list of inequalities defining V(G) and will list 
only the stability inequalities. Instead of the notation (A, /i, v) for elements of A 3 , we 
will use the more symmetric notation (Ai, A 2 , A3), where \ = (xj, Ui),i = 1, 2, 3. 

The system of stability inequalities defining V(Sp(A, C)) breaks into two subsys- 
tems (since Sp(4,C) has rank 2). The first subsystem is given by 

Xi<Xj+x k , {i, j, k} = {1,2,3} 
Vi<Vj + x k , {i, j,k} = {1,2,3}. 

In order to describe the second subsystem we set 

S = x 1 + y 1 + x 2 + y 2 + x 3 + y 3 . 

The second subsystem is then given by 

Xi + yj < 5/2, 1 < i, j < 3. 

2.4. LS paths and their generalizations. Suppose that (A,W a ff) is a Euclidean 
Coxeter complex. Given a point x G A let W x denote the stabilizer of x in W a ff. For 
a vector v in V define the path ir v by the formula: 

n v (t) = tv, te[Q,i\. 

In what follows we will assume that all paths are (re) parameterized to have con- 
stant speed and domain I := [0, 1]. 

Given two paths p±,p2 in A, we define their concatenation p = p\ * p 2 by 



p{t) = 



Pi(t), te[o,i], 
Pi(l)- P2 (0)+P2{t), t e [1,2]. 



Suppose that p : / — > A is a path and J = [a, 6] is nondegenerate subinterval in 
/ = [0, 1]. We will use the notation p\ to denote the restriction of p to [a, b] 
If p is a PL path in A which is the concatenation 



X\X 2 * ... * X n X n+ i 

of geodesic segments, then the A-length of p, denoted lengtliA(p), is the sum 

n 

x i+i)- 

i=i 

Given a PL path p in A we use the notation p'±(t) G T p ( t )(A) to denote the 
derivatives of p at t from the left and from the right. 

We say that a path p : [0, 1] — > A is a billiard path if for each t G [0, 1], 

p'_(i) G % (t) p' + (*). 
If p :— pi * ... * p m is a concatenation of billiard paths then we set 
length A (p) := (length A (pi), length A (p m )). 
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Definition 2.5. A PL path p : [0, 1] — > A in A is said to be an LS path with respect 
to the root system R if: 

1. P (0),p(l)eP(R). 

2. For each t G [0, 1] we have 

v'-{t) >w m p'+(t) 

3. There is a W p ^-chain from p'_(t) to p' + (t) which is maximal as a W -chain 
when we regard p'_(t) and p' + (t) as vectors in V. 

Remark 2.6. This definition is a slight generalization of the Littelmann's definition 
in [THj, where it is assumed that p(0) = 0. 

Definition 2.7. A PL path p : [0, 1] — > A is said to be a Hecke path if it satisfies 
properties 1 and 2 in Definition \2.bl . 

Note that each Hecke path is necessarily a billiard path. Let ti,i = 1, n, denote 
the break-points of p, i.e. such that p is not geodesic at t. We then obtain a chain 

p'(0)>p'+(-tl)>- >P'+(*n-l) >?/(!) • 

Using property (3) we extend this chain to a maximal PU-chain 

Vo =p'(0) > - > r] m =p'(l). 
Then the translated path p — p(0) is the concatenation of the geodesic paths 

n aiVl ,ai > 0,i = 1, ...,n. 
We also need a generalization of the concept of an LS path described below: 

Definition 2.8 (J!]). Suppose that pi,...,p m : [0,1] — > A are LS paths. Their 
concatenation p\ * ... * p m is called a generalized LS path if for each i — 1, ...,m — 1 
we have: 

(rf)-(l) > (pi)+(0). 

We will use the notation LS(R) and LS\(R) to denote the sets of LS paths and 
generalized LS paths with respect to the root system R. In fact, in this paper we will 
be using only (generalized) LS paths p = p\ * ... * p m such that 

length ^(p) = {n 1 w u ...,n m w m ),n i G Z+, 

where Wi are fundamental weights of R. 

2.5. The path model. The following theorem is a version of Littelmann's rule for 
decomposing tensor products: 

Theorem 2.9 (JSj, Corollary 5.22). The tensor product V\ <S> contains V v as 
a subrepresentation if and only if there exists a generalized LS path p with p(0) = 
A,p(l) = v so that 

1. 

length A (p) = (/ii,...,/i m ), 

2. 

Hi G Z + Ct7j, Vi = 1, m, 
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3. 

m 

1=1 

4- p is contained in A. 

The following lemma easily follows from the above theorem, one can also derive 
it directly from the definition of a generalized LS path: 

Lemma 2.10. If p is a generalized LS path then 

p(0) - - length A (p) EQ(R). 

2.6. The saturation theorem. In this section we discuss the Saturation Theorem 
proven in [T3] . 

Recall that in we have defined two constants k R and k w associated with the 
root system R. The saturation constant kn is defined by the property that it is the 
least integer k > 1 such that for each vertex v of the Euclidean Coxeter complex 
(A,W Ria ff) we have: 

kv G P(R), 

1. e. is a special vertex. The constant k w is the least integer k > 1 with the following 
property: 

Suppose that F is a face of (A, W^aff) invariant under an isometry of A and let 
v denote the barycenter of F. Then kv is a special vertex. 

We have proven in [T2j that for the root systems and Ci we have: 

kji = fc w = 2. 

In particular, fc^ and k w do not change if we replace R with i? v . 

Let G be a reductive algebraic group over Z; set G = (7(C). For a nonarchimedian 
local field K (e.g. K = Q p ) we let X denote the Bruhat-Tits building associated with 
G V (K), where G v is the Langlands' dual of G. 

Theorem 2.11. 1. Suppose that a = (A,/i, v) G P(R) 3 C\V(G) is such that X+jj + u G 
Q(R). Then 

k\ • a G Tens(G). 

2. Suppose that a = (A,/i, v) G P{Rf n V(G). Then 

knk w ■ a G Tens(G). 

Proof: The first assertion is the Saturation Theorem 1.8 of We prove the second 
assertion. 

Then, since a G V(G) = D 3 (X), there exists a geodesic triangle [z, x, y] in X with 
the A-side lengths (A,/i, v) (see |llj). According to Theorem 7.16 of ^2], there exists 
a geodesic triangle [z', x', y'\ C X whose verticies are special verticies of X and whose 
A-side lengths are (X',ji',i/) := (k w X, k w /i, k w v). Therefore, by Part 2 of Theorem 
1.8 in [EU, 

k R {X',fi',u') G Tens{G). □ 

In section we will need the following improvement of Theorem 12.111 in the case 
of the root system R = B 2 — C 2 . 
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Theorem 2.12. Suppose that G has the root system R = B 2 , o = (A, fi, v) G P(R) 3 C\ 
V{G) and X + fi + u e Q{R). Then: 
1. 

2- a ETens(G). 

2. Moreover, there exists a generalized LS path p G LSi(R) contained in A, connecting 
2A to 2v = 2u* , so that length (p) = (2yUi,2/i 2 ) ; fix + \i 2 = Hi G Ij+vji and all 
break-points ofp, with possible exception of ones occurring on the boundary of A, are 
special verticies. 

Proof: The first assertion follows from the second. The proof of the second assertion 
is a variation on the proof of the Saturation Theorem 1.8 given in ^3] so here we will 
give only a sketch and refer the reader to for the details. 

Let X be the Euclidean building as above. Then the assumptions that a = 
(A,/i, v) G P(R) 3 fl V(G) and A + \i + v G Q(R) imply that there exists a geodesic 
triangle [x, y, z] C X whose verticies are verticies of X and whose A-side-lengths are 
(jl, v, A, see [T2J Corollary 7.12, Part 1]. We let A C X denote an apartment containing 
the segment xy and let A C A denote a translate of a Weyl chamber in A, so that 
the tip of A is at x, and xy C A. We identify the fundamental weights vj 2 with 
vectors in A so that fi = m\fi\ + m 2 fi2, where ^ are multiples of zu iy i = 1,2. We 
then replace the segment xy with the concatenation 

P = V * ^ 2 C A 

The path p connects x, to y. 

Lemma 2.13. Let h : A — > A be a dilation by 2 which fixes a special vertex. Then 
the path p crosses walls of A transversally only at points v such that h(v) are special 
verticies. 

Proof: To simplify the notation we identify the apartment A with the model apart- 
ment (A, W a ff). Suppose first that x is a special vertex. Since [i\ G P(R), the 
end-point of the path 7r m is also a special vertex. Thus the paths 7r Ml , 7r M2 (and there- 
fore p) are entirely contained in the 1-dimensional skeleton of the simplicial complex 
(A, W a ff). Therefore these paths cross walls transversally only at the verticies of this 
complex. However = 2 for R = C 2 means that for each vertex v G (A, W a ff), its 
image under dilation h(v) is a special vertex. Hence the claim follows in this case. 

Suppose that x is not a special vertex. Nevertheless, this point is a vertex of an 
alcove a C (A, W a ff). The break-point u of the path p is also a vertex of (A, W a ff) 
which has the same type as x. Consider now a pair of points u G a, s G A which are 
nonspecial verticies so that the geodesic segment J = us C (A,W a ff) is parallel to 
an element of W ■ w\ or W ■ w 2 . Then for each point v of transversal intersection of 
J with walls of (A, W a ff) we have: 

• Either the type 9{v) of v is a vertex of a, in the case when J is parallel to an 
element of W ■ w 2 , 

• Or the type 9{y) equals \w 2 , in the case when J is parallel to an element of 
W ■ vji, see Figure [TJ 

In either case, h{v ) is again a special vertex of (A, W a ff). □ 
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Figure 1. 



Remark 2.14. The direct generalization of Lemma \2.1?A fails in the case of the root 
system B 3 where the path p is the concatenation of three geodesic segments parallel to 
the fundamental weights. 

Recall that in [T3| we have defined a family of projections / = Fold Zj k,A '■ X — > A, 
where A C A is a Weyl chamber with tip at o. Here k G N, z is a vertex in A. The 
mapping / is the composition of three maps: 

1. A retraction Fold a A '■ X — ► A with respect to an alcove a containing z. 

2. Dilation h : A — > A by k so that h(z) = o. 

3. Projection P A : A -> A. 
Then 

/ = P A o/io Fold aA . 

Consider the path 

p := Fold z<2 ,A(p), 
where z :— z. It was shown in ^H] that the path p is in LS\(R) and 

length y (p) = 2 length y (p) = 2(// 1 ,/i 3 ). 
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It is clear that p is contained in A and that this path connects x := f(x) to y := f(y) 
where ox = 2X,oy = 1v. Observation 12.131 implies that all break-points of the path 
q := h o Fold a ^(p) are special verticies of A. Their images under the projection 
Pa are also special. The projection Pa may introduce new break-points in the path 
p (i.e. break-points which are not projections of break-points of q). However such 
points necessarily belong to the walls of A. □ 

Remark 2.15. It is proven in Proposition 8.34 °f ff2j that in Part 1 of Theorem 
\2.VA the assumption that X + jj, + v G Q(R) can be omitted. Theorem \5.3\ proven in 
section \5~^ of the present paper, provides an alternative proof of this result. 

3. Decomposition of Tens(G) into elementary subsets 

Definition 3.1. Call a subset E C Z n elementary if it is defined via a finite system 
of (non-strict, possibly inhomogeneous) linear inequalities with rational coefficients 
and congruences, i.e. equations of the form h(x) G Z ; where h is a rational linear 
function. 

Note that each system of congruence conditions on x is equivalent to the require- 
ment that x belongs to a coset of a subgroup in Z n . By adding a linear equation to 
the system of inequalities, we can reduce a system of congruence conditions on x to 
the requirement that x £ L + z, where L is a sublattice in Z n (i.e. a rank n subgroup) 
and z is a certain element of Z n . 

The next proposition follows for instance from Theorem 1] (we are grateful 
to C. Laskowski for this reference), but we give an elementary proof for the sake of 
completeness. 

Proposition 3.2. If E cZ* is an elementary subset then its projection to Z n_1 is a 
finite union of elementary subsets. 

Proof: We let (x,a) denote coordinates in Z n so that x is the coordinate in Z n_1 . 
Suppose that the elementary set E is given by the linear inequalities 

F(x,a) G (K+r 

and congruences (x, a) G L, where L is a translate of a sublattice in Z n . Therefore, 
up to changing coordinates via an integer translation, L is a sublattice in Z n . Since 
L has finite index in Z n , there exists an integer k so that k ■ Z n C L; therefore L is a 
union of finitely many cosets 

Li-.= Zi + K- Z n . 

By restricting to the cosets Li and making the linear changes of variables (x, a) — > 
(x, a) — Zi, we reduce the proof to the case when L has the form k ■ Z ra , which we 
assume from now on. 

Let P denote the convex polyhedron {(x,a) : F(x,a) G (M + ) m }. Let P denote 
the projection of P to W 71 " 1 under the map p : (x, a) i— > x; this set is again a convex 
polyhedron. Then we can subdivide P into a finite union of convex polyhedra Pi 
(each given by a linear system of inequalities with rational coefficients) such that for 
each i the set p^ 1 (Pi) H P is given by the two inequalities 

Qi{x) <a< fi(x) 
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where fa are linear functions with rational coefficients. From now on we fix i and 
set / := fi, g := gf. We will show that p(E) fl p is a finite union of elementary sets. 

Observe that the restriction of //k to k • Z n_1 takes only finitely many values 
(mod Z) 

tj e o.i)../ l /. 

Let Aj denote the coset in /tZ n_1 such that the value of f/n on Aj equals tj mod 
Z. Let denote the integer part. Then the condition that there exists a £ kL 

such that 

g-(x) < a < f(x) 

is equivalent to 

9(X)/K < [f(x)/K] 

i.e. 

g(x)/K < f(x)/K — tj,x £ Aj. 

Therefore the projection of E Hp" 1 (Pi) to Pj equals 

j 

3y = |J{:r £ P n A,- : < f(x) - ntj}. 

3=1 

It is clear that each is an elementary set. □ 

Our next goal is to show that the semigroup Tens := Tens(G) is a finite union of 
elementary sets, where G is a complex reductive Lie group. Let L = X*(T) denote 
the cocharacter lattice of a maximal torus T C G. We let wi,...,W£ denote the 
fundamental weights of G, LT := W ■ {zui, zue}, where W is the Weyl group of G. 
Let cci, at denote the simple roots in R. Let a( denote the coroots. 

For each rj £ LT let i(rj) denote the number i such that rj £ W ■ Let E denote 
the set of generalized chains a in LT, i.e. sequences 

Vo > Vi £ ••• £ Vm 

of elements of LT so that 

t(»K>) < < ••• < t(?7m)- 
Let S maa; denote the collection of maximal generalized chains as above, i.e. chains of 
maximal length from i] to n m . 

Let A, fj,, v £ A fl L be dominant characters, 

/i = y^^njWj. 

i=i 

We consider broken geodesic paths n : [0, 1] — > V = P(Pt) <S> M modeled on the chain 
cr as above, with p(0) = 0, i.e. concatenations of paths 

K aiVl ,i = 0, ...,m, 

where Oj £ trZ, <2j > 0. We require that 

length y (7r) = (niroi,...,n^). 

This means that 



cti + ... + a, h = n 1: a Jl+ i + ... + a, h+2 = n 2 , . 
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We define the partial sums 

r 

S r = ajfjj 

3=1 

for 1 < r < m. Observe that t>(r] r ) = L(rj r+1 ) if nd only if there exists a reflection 
TV = T a y which carries r] r to f] r +i- Then the path tt is a generalized LS path if and 
only if the following condition is satisfied: 

For each r such that i(r] r ) = L(i] r+ i) we have 

r 

Note that these conditions imply that if t(?7r) 7^ t(?7r+i) then S r is necessarily a special 
vertex, i.e. all coroots take integer values at this point. 

Since a^(rjj) G Z for all r,j, it follows that the above integrality condition is a 
congruence condition on the m-tuple a = (a , a m ). 

According to Theorem 12 .9\ we have: (A, //, v) e Tens(G) if and only if there exists 
a generalized LS path 7r as above so that: 

(1) A + vr(l) = v*. 

(2) The entire path A + ir(t) is contained in the positive chamber A, i.e. for each 
simple coroot a v and each partial sum 

r 

S r = 2^ a 3 1 l3 

i=i 

we have: 

a v (X + S r ) > 0. 

Let A = J2i=x m i^i, v = J2i=x h"Hi- Set 

x := (m 1 , ...,m e ,n 1 ,...,n e ,k 1 ,...,k e ). 

Note that the condition (1) is a linear equation with integer coefficients on the 
vector a and the condition (2) has the form of a system of linear inequalities with 
integer coefficients. Therefore for each generalized chain a as above, the set 

E a := {(x,a) : A+p(l) = 7*,a v (A+S r ) > 0,Vct G $,and a^(S r ) G Z, r = 0,...,m-l} 

is an elementary set. 

Remark 3.3. Instead of using path model in the above argument one can use the 
polytopal model from • 

Consider the projection p(E a ) of E a to the ^-coordinate. By applying Proposition 
13. 21 inductively we conclude that p(E a ) is a finite union of elementary sets. Therefore 
the union 

Tens{G)= (J p(E a ) 

m a.r 

is also a finite union of elementary sets. 

Thus we have proved the following analogue of Laskowski's theorem in [T7] : 
Theorem 3.4. The semigroup Tens(G) is a finite union of elementary sets. 
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4. Deep subcone 

The goal of this section is to show that deep inside of the cone D% = V(G) there 
is a subcone of the form D 3 + o (for some a G D 3 ), such that 

(D 3 + <r) fl A C Tens(G). 

We will also present an explicit computation of this subcone for the root system 
Bi. In what follows we normalize the roots so that the Euclidean norm of each coroot 
is either 1 or 2. 

Given an irreducible representation V\ let W eight(V\) C P{R) denote the set of 
weights of V\. Define the set 

S^G) 1 ' 2 := {(A, /2, u) G A 3 : A > ll, u* = A + (3, for some (3 G Weight^)} 
Here A > fi iff A + (3 G A for all (3 G Weight^). 

Below we give a more explicit description of the above subset S^(G) 1,2 in terms of 
linear inequalities and congruences. 

We will be using the following notation: If C C V is a convex subset then A >c \x 
iff /i — A G C. We use the notation A* for the convex cone dual to A, i.e. 

A* = {v G V : v-u > 0,Vw G V}. 

Define the lattice 

A = {(//, : e L,\ + + u E Q(R)}, 

where L = X*(T). We let C 1,2 be convex polyhedral cone in A 3 given by the following 
inequalities: 
1. 

wfi* < A A, Vu> G W. 

2. 

wu* <a* w\ + fi, Ww G W. 

Proposition 4.1. 

S 3 (G) 1 > 2 = C 1 > 2 nA. 

Proof: 

Lemma 4.2. 

A > /I w/i* < A A, \/w G W. 

Proof: First let's check that if A + w/j, G A for all w G W then 

X + (3 G Ay (3 G Weight^). 

Indeed, let (3 G Weight(V^). We write (3 as a convex combination of extreme weights 
{w/j,, w G W}: 

p = t w (wfj), ^2 t w = i,o < t w < i. 

wew wew 

Then 

A + /3 = A + ^ t w (wfx) = ^2 ^A + ^ t w {wjj) = ^2 t w (^ + w a0- 
weiy «>ew wew mew 
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By assumption, A + wfi G A. Since A is convex, A + (3 G A as well. Therefore 

A > fi <^=^ A + wfi >a 0, Vw G W <^=> A + ww fi >a 0, Vw G W, 
where Wq G W is the longest element. 

A + WW fi >a •<=>■ WWo(—fl) <a A •<==>- Wfi* <a A, 

since /i* = wo(-fi). □ 
We refer the reader to [5] for the proof of the following: 

Lemma 4.3. For a dominant weight \i and a weight (3 we have 

(3 G Weight^) w(3 < A * ^ Vw G W, and fi - (3 G Q(R). 

Lemma 4.4. Let A, /x, z/ fre dominant weights. Then 

v* = A + (3, for some (3 G Weight^) 

if and only if 

wv* <a* vj\ + /i, and fi — v* + A G Q{R). 

Proof: 

v* - A G Weight^) ^ w{u* - A) < A * W> G H 7 , and n - {u* - A) G Q(i2). 

□ 

It remains to prove 
Lemma 4.5. 

// - v* + A g Q(R) ^ fi + u + Xe Q(R). 

Proof: It suffices to prove that \i — z/* + A — (fi + u + X) E Q(R), equivalently, 

V + V* = V — WqV G Q(R). 

However for each v G P(R),w E W we have iuz/ G Weight(V u ), therefore 

v — wv g Q(R), 

by Lemma [4.31 □ 

This concludes the proof of Proposition 14.11 □ 

The following result is standard, we are grateful to T. Haines and S. Kumar for 
pointing out this result to us and explaining the proofs: 

Theorem 4.6. The subset S3 (X) 1,2 is contained in Tens{G). 

Proof: We will present the proof of this result using Littelmann's path model. 
We need the following 

Lemma 4.7. Suppose that p is an LS path of A-length fi. Then the path p is entirely 
contained in the convex hull of the W -orbit S := W(fi). 
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Proof: By definition of an LS path, for each t G [0, 1] there exist £j > and z/j G W ' \i 
such that 

t = h + ... + tj 

and 

pit) = tiVi + ... + tjUj. 

Therefore, since t G [0, 1], and the convex hull of S contains the origin, the subconvex 
combination p{t) is contained in the convex hull of S. □ 

Suppose now that a = (A, [A, v) G S^X) 1 ' 2 . Then v* = X + (3 for some weight 
vector f3 of the representation V^. Then, according to [IB], there exists an LS path p 
of the A-length p, such that p(0) = 0,p(l) = /3- By the above Lemma, the path p is 
entirely contained in the convex hull of Wfi. Consider the path q(t) := A + p(t). We 
claim that this path is entirely contained in A. Indeed, 

q(t) e\ + Hull(Wfi). 

Since A 3> /i, for each vector 7 G W ■ /1, we have: 

A + 7 G A. 

Thus \ + Hull(Wfi) C A. On the other hand, g(l) = A+/5 = v* . Therefore, according 
to Theorem W% (A. //. v) G Tens (67) . □ 

We next observe that the cone C 1 ' 2 has nonempty interior. Indeed, first choose 
\l G Int(A). Then take A G A such that 

d(\,dA) > 

Finally, pick v* sufficiently close to A so that 

\\-v*\ < d(p,dA*). 

Any triple (A, fi, v) chosen like this satisfies the strict inequalities 

(1) wp,* < A A, Ww G W, 



(2) wu* < A * wX + /i, Vw G W. 

and therefore belongs to the interior of C 1,2 . Our next goal is to apply the above 
observations to show that the cone V(G) contains a subcone a + V(G) such that 

a + V(G)f]A = Tens(G) fl A. 

Since C 1 ' 2 is a homogeneous cone with nonempty interior, it contains metric balls 
B(o~o,R) of arbitrarily large radius R. Let k := knk w . Choose R larger than the 
diameter of a fundamental domain F for the lattice k ■ P{R). (Here F is a certain 
fundamental parallelepiped containing the origin.) Without loss of generality we 
assume that the ball B(ao, R) is centered at a point <7o G k ■ P(R). 

Suppose now that r 6 An D^{X). Then there exists a point o G k ■ P{R) such 
that t G F + a. Let k := o — cr - Since 

F + a = (F + (x ) + «, 

there exists a point ro G F + ctq such that r = tq + ft. 
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Note that k ■ P(R) C Q(R), since the index \P(R) : Q(R)\ divides k R k w , see [12J, 
Table 11. Therefore 

a G k ■ P(R) 3 C A 

and hence t = t — k, = r — a + a £ A. Since diam(F) < R, F + o"o is contained in 
B(a , R) C C 1 - 2 . Therefore, by Theorem IOI r G F + <x C C 1 ' 2 C Tens(G). By the 
triangle inequality, if 

d(r,dD 3 (X)) > \<tq\ +diam(F), 

then k = u — uq belongs to V(G). On the other hand, since a, cto G k ■ P(R), it follows 
that k G k ■ P(R) and therefore, by the saturation theorem, 

k G Tens(G). 

Therefore, since r G Tens{G) and Tens(G) is a semigroup, it follows that 

r = r + k 

also belongs to Tens(G). Hence we have proven 

Theorem 4.8. Suppose thatr G V(G)f)A is such that d(r,dV(G)) > \a \ + diam(F). 
Then r G Tens(G). 

Next, the linear inequalities defining V(G) have the form 

^(x) >0, 

where either |^-| < 2 (in the case of the inequalities ipj > defining the chamber A) 
or \ipj\ = ^/3\tUy \ for a certain fundamental weight (in the case of the stability 
inequalities). Here we are using the Euclidean norm of linear functionals. Set m := 
maxj \ wi\ and note that, because of our normalization of the lengths of the coroots, 
m > 2. Therefore, 

max \ = m. 

3 

Suppose that r — k G dV(G). Then there exists some ipj such that ipj(r — k) — 0, i.e. 

I^j( r )l = 1^(^)1 < iV'il ' l K l ^ 
and |«| > |^-(r)|/m. Thus, if 

^•(r) > m(|cr | + diam(F)),Wj, 

then d(r, dV(G)) > \ao\+diam(F). Therefore, if we define an inhomogeneous subcone 
V'(G) in V(G) by the linear inequalities 

ipj(r) > m(\a \ + diam(F)),\/j, 

we obtain: 

Corollary 4.9. The intersection V'(G) H A is contained in Tens(G). 

Below we make an explicit computation for the root system R = Be (i.e. when 
G = Sp(2£,C)). We use the Bourbaki coordinates to describe this root system. 
Since for this root system w = —1, it follows that A = A* for each A G A. We 
let {e,} denote the standard orthonormal basis in V. Then for each i, Wi = Yl]=i e i- 
Moreover, the simple roots are a« = ej_i — e», i < £ and an = ee. The positive chamber 
A is given by the inequalities CKj • v > 0, i = 1, I. 
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Theorem 4.10. Suppose that R = B^ (I > 2), and r G A is such that for each 
linear functional ip which appears in the system of stability inequalities and chamber 
inequalities we have: 

(3) ip(r) >2£ 2 (£ + l)(4£ + 5) + 6£. 

Then r G Tens(Sp(2£, C)). 

Proof: We will use the notation from the proof of Theorem 14.81 In order for r to be 
in Tens(Sp(2£,C)) we need two things: 



(4) a + F C C 1 ' 2 
and 

(5) k = t -T eV(G), Vt gF + ct . 

We simplify the discussion by observing that in the case of the root system Bi we 
have k = kfi = k w = kc = 2 (using the notation of [12]), which means that instead of 
working with the lattice A we can work with the lattice L 3 , where L = P(R V ): 

According to Part 2 of Theorem 12. lit for each a G L 3 n V(G), the vector k 2 a 
belongs to Tens(G). 

The lattice L is just the integer lattice in M. e (using Bourbaki coordinates). There- 
fore we choose the fundamental domain F for the sub lattice (4L) 3 to be the cube 
whose edges have length 4 and which is centered at the origin. 

The condition (0) would follow from: 
which in turn is implied by 



(6) ^(r)>^o) + max{^(/)}. 

Remark 4.11. M = max J - ) / e F{V'i(/)} e Q ua ^ s the maximum of all ipj 's on the set of 
points in V 3 with coordinates G {0, ±1, ±2}. Here V = P(R) <8> M 

In what follows we will use the norm 

i 

H0i,-,^)ii = 53i«ti 

i=l 

for vectors v G V. 

For the linear functionals ipj which come from the stability inequalities, the max- 
imum 

max^-Cf) 

does not exceed 6||^|| = 6£. If the inequality ipj > is one of the chamber inequali- 
ties, then ipj(f) < 4 < 6£ for all / G F. Thus M < 6£. 
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Hence for the root system B e to guarantee (0) (and hence ©) it suffices to require 
that 

(7) ^(T)>^(a ) + 6£yj. 

To get an explicit estimate we have to choose an appropriate o"o = (Ao, yUo, ^o)- Set 

/i := (4*, ...,8,4), 

a := 4£ + 8,s : = 8£ + 4 and 

v = Ao := (a + {£ — a + 2s, a + s,a). 

Clearly \ , fx ,u e An AP(R). 
Observe that 

H/4,11 =2^ + 1), 

||Ao|| = ll^oll =a£ + / ( ^~ 1) = l( a +^i) =£{A£ 2 + 2£ + 6) < 41(1 + l) 2 . 
Therefore for each linear functional ip of the form 

-0(A, //, V) = W\\ ■ ZUi + W-zfJ, ■ Wi + W 3 U ■ VJi 

we obtain: 

M*o)| < kiKIIAoll + ll^oll + HID < m{Z+ l) 2 + m+ 1)) = 2^ + l)(4* + 5). 
Therefore (J2J) follows from 

(8) ^(r) > 2£ 2 (£+ l)(4£ + 5) + 6£,V^. 
We now consider the condition (j3J), i.e. that each 

(A, (i,u) = (To + f,f E F, 

satisfies 

(9) w/i < A A, Vw G W, 
and 

(10) wv < A » wA + /j,Vw6 W. 
Let 0y denote the linear functionals of the form 

<pij(\, fJL, V) = 0£i ■ (A - Wjfi) 

where aa is a simple root and Wj EW. 

Let ?7jj denote the linear functionals of the form 

T)ij(\, /X, V) — Wi - (WjX + [A — WjU),Wj G W. 

Then to guarantee (jUJ) and (JlUj) we need: 

(11) 0y(o"o) > 0ij(/),V/ G F, 
and 

(12) %(t7 ) >%(/), V/GF 
respectively. 
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We first consider (JT2"|l since it is simpler. Since u = A , the inequality (JT2"Jl reads 

as 

m ■ > %(/),V/ G F. 
The right hand side of this inequality is < 6i, while the left hand-side equals 

2(£ + i)(£ + l-i). 

It is clear that for 1 < i < £ and each £ > 2 we have: 

2(£ + i)(£ + 1 - i) > 2(£ 2 - i 2 ) + 2(1 + l)(£ + i)> 6(£ + i) > U. 

This takes care of the condition (fT2"j) . 

Now consider (fTTjl . First note that 4>ij(f) — 8 f° r all ^ J an d / G F. Next, for all 
w G If we have 

«i • O/i ) < 8£ - 4 

for each z = 1, ...,£ — 1 and 

• (w/io) < 4£. 

On the other hand, 

<Mo"o) = «i ■ (A - Wjfl ) = OLi ■ A - OLi ■ {WjHo). 

We have: 

cti ■ Ao = s, Wi < £ 

and 

oc£ ■ Ao = a. 

Therefore for i = 1 , ...,£ — 1, 

<M^o) - > s - 8£ + 4 - 8 = (8£ + 4) - 8£ - 4 = 

and for i = £ 

M°o) ~ Mf) >a-(4£ + 8) = (U + 8) - (U + 8) = 0. 

Therefore the condition (jll)) holds. Hence the inequality (jHJ) implies that r G 
Tens(Sp(2£,C)). " □ 

Conjecture 4.12. Suppose that G is a complex semisimple Lie group, S is a stratum 
in the boundary of the cone V(G) which contains a point (A, /i, v) such that all the 
vectors A, fi, v are regular. Then there exists a subcone S + a C S such that 

S + af]A = (S + a)C] Tens(G) 

5. Computation of the semigroup Tens(Sp(4, C)) 

Let V be IR 2 with the coordinates x, y and Euclidean metric. Let A denote the 
underlying affine space. Let R := C 2 C V and R v = B 2 C V* = V be root 
systems with the sets of simple roots equal to {ai(x,y) = x — y,a 2 (x,y) = y} and 
{a\(x,y) = x — y,a 2 (x,y) = 2y} respectively. The fundamental weights of C 2 are 
vji = (1, 0), w 2 — (1, 1); the root lattice is 

Q(R) = {(x, y) E Z 2 : x + y e 2Z} 

and the weight lattice is P(R) = Z 2 . 
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Let W a ff := WBy, a ffi ^aff := W^aff denote the affine Weyl groups acting on A 
corresponding to the root systems R and R w respectively. Note that W a ff C W^ff 
is a subgroup of index 2, so that all verticies of (A,W a ff) are special verticies of 
(A, W^ff)- The root lattice Q(R) equals the translation subgroup of W a ff and the 
weight lattice P(R) is the normalizer of W a ff in the group of Euclidean translations 
of A. 

Our goal is to compute the semigroup Tens = Tens(R), for R — C 2 . We know 
(from [12]) that each triple o = (A,//, v) G Tens satisfies: 

1. a G D 3 := D 3 {C 2 ). 

2. a G P(R) 3 . 

3. A + u + z/ G Q(R). 

It was shown in |T2] that these conditions are necessary but not sufficient for a to be 
in Tens. The goal of this chapter to find necessary and sufficient conditions. 

We start by observing that since A + // + v G Q(R), it follows that at least one of 
the vectors A, «, z/ belongs to Q(R). 

Convention 5.1. Throughout the rest of the paper we will assume that \i G Q(R). 
Notation 5.2. We break the vector \x as // = fa + /j 2; where fa = faWi, 
fa = (m, 0), u 2 = (n 2) n 2 ),fi= (ni + n 2 , n 2 ). 

Since /i,/i 2 G Q{R), it follows that /ii G Q(-R) as well, i.e. ni is even. 

Theorem 5.3. Suppose that a G -D 3 (i?) H P(i?) 3 zs such that A + /i + v G Q(-R). 
T/ien <r ^ Tens i/ and only if two of the three vectors A, fa v belong to Z, + w 2 and 
A + u + z/ i 2P(R). 

Proof: The proof of this theorem occupies the rest of this chapter. Our strategy 
is to analyze the geometry of generalized LS paths with respect to the root system 
2R and show that all such paths (subject to the condition on A, fa v described in 
the above theorem) can be transformed to generalized LS paths with respect to the 
root system R. We first do this in the case of singular paths Pi G LS(2R) with 
lengthy (pi) G Nwi ( section l5.2|) and then use the results to deal with the general 
LSi(2R) paths p = p\ * p 2 ( section l5.3j) . We are able to carry out this approach 
largely thanks to the fact that the root system C 2 is rather small and there are not 
that many chains formed by elements of W ■ Wi, % = 1,2. This allows us to describe 
the paths in LSi(2R) rather explicitely. A large supply of LSi(2R) paths is given by 
the Saturation Theorem 12.121 which is another key tool in the proof. 

To get an idea how the proof of Theorem l5.3l might proceed, consider the case when 
X,fau G Q(R) (i.e. the problem of decomposing tensor products of representations 
of PSp{4, C)). Then A, u, v G 2P[R y ) and, according to Proposition 8.34 of [TJ], 

(A, fa v) G Tens(R v ). 

Therefore there exists a path p G LSi(R v ) contained in A connecting A to v and 
having 

length y (p) = (fa, fa). 
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If we are lucky, all break-points of p occur at special verticies of (A, W^ft) (compare 
Theorem I2.12|) . hence they are at the verticies of (A,W a ff), see Corollary 15.101 The 
key then is to replace p with a new LSi(R v ) path p contained in A whose break-points 
occur at the special verticies of (A, W a ff), the crucial lemmas proving this are Lemmas 
15.131 IHIIll This would imply that p is an LS\(R) path and (A,/i, v) G Tens(R). 

5.1. Analysis of the LS\(R) paths. In this section we describe generalized LS paths 
p with respect to the root system R. Recall that every such path is a concatenation 

P = Pi*P2, length A (pi ) G Nwi,i = 1,2, 

where each pi is an LS path. Let Tj denote the reflections in the walls = 0}, 
i = 1, 2. 

Suppose that p is a PL path in A parameterized with the constant speed. We say 
that t (or p(t)) is a break-point of p, if p is not geodesic at t. 

Definition 5.4. We will call a break-point p(t) a turning point if the vectors p'_(t), 
p' + (t) are linearly independent and a point of backtracking if p'_(t) = —p' + (t). 

Note that for 77 G V, each chain in Wrj can be extended to a chain which starts 
in —A and ends in A. We leave the proof of the following lemma to the reader: 

Lemma 5.5. Suppose that i] G {©i, 072}- Then every maximal chain in W(rj) has to 
be of the form: 

770,771 = n (770), 772 = 72(771),.... 

or 

770,771 = r 2M,772 = r l(?7l), •••• 

By combining these observations, we see that each chain in W{w\) is a subchain 

of: 

?7l = -1371,772 = T 2 (771), 773 = Ti (772), 7/4 = r 2 (77 3 ) = ti7i 

and each chain in W{w2) is a subchain of: 

7/1 = ~W2, 772 = Tufa), 7/3 = T 2 (77 2 ), ?74 = nfo) = ZU 2 . 

Accordingly, each LS(R) path p with lengthA(p) G Nroi has the shape as in Figure 
121 and each LS(R) path with lengthy (p) G Nzu 2 has the shape as in Figure El (Some 
of the geodesic segments in p described in these figures could have zero length.) 

Lemma 5.6. Suppose p is an LS path with respect to 2R so that p(0) is a special 
vertex of (A, W a ff), lengtliAQ ) = G Z + • w\ and all breaks of p are at the verticies 
of(A,W aff ). Then: 

1. p has breaks only at the special verticies of (A, W a ff) 

2. pi is an LS path with respect to R. 

3. If 11 G 2Z+C7i, then Pl {0) -pi(l) G Q{R). 

Proof: 1. Observe that our assumptions imply that the path pi has edges parallel 
to the coordinate axes and it is entirely contained in the 1-skeleton of the simplicial 
complex (A, W a ff). Let v be a non-special vertex of (A, W a ff). Then v is disjoint 
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Figure 2. 

from all the edges of (A, W a ff) parallel to the coordinate axes. Therefore the path pi 
is disjoint from the set of nonspecial verticies. 

2. Suppose that v = p(t) is a break-point of p. Since v is a special vertex of 
(A, W a ff), the chain condition in the definition of an LS path (with respect to R) at 
v follows from the chain condition with respect to 2R. 

3. Since p G LS(R), it follows from Lemma f2. 101 that 

Pl (0)- Pl (l)- f ieQ(R). 

Since fi G 2Z + ■ w\ C Q{R), the last assertion of Lemma follows. □ 

Corollary 5.7. Suppose that p is an LS(R)-path with lengtliA(p) G Nzu±. Then p 
has breaks only at the special verticies of (A, W a ff). 

Lemma 5.8. Suppose that p = p\*P2 G LS\(R). Then p can have at most one break- 
point which is not a special vertex of (A, W a ff); such a point is a point of backtracking 
of the sub-path p2 . 

Proof: By the previous lemma, the path pi can have breaks only at the special verticies 
of (A, W a ff). Consider the path p 2 . Suppose that a break-point p(t) is a turning point 



STRUCTURE OF THE TENSOR PRODUCT SEMIGROUP 



25 























< y 










( P(l) > 











Figure 3. 



of p; let r G W a ff denote the reflection fixing p(t) which sends p'_(t) to p' + (t). The 
vectors p'_{t), p'+(t) G T p ^A are tangent to the walls H_, H + of (A, W a ff) which are 
parallel to the lines {x = y}, {x = —y}- The linear part of r permutes H + , hence 
r is the reflection in a wall which is either vertical or horizontal. Therefore p(t) is a 
special vertex of (A, W a /f). 

Hence, if a break-point p is non-special, then the path p has to backtrack at this 
point. On the other hand, our analysis of the shapes of LS paths shows that there 
could be at most one point where P2 backtracks. □ 

We now analyze the points of backtracking. 

Lemma 5.9. Suppose that p = p 2 : [0, 1] — > V belongs to LS(R), lengtliA(jo) G Nzu 2 , 
p{ti) is a backtracking point of p which belongs to the wall {x = y}, and p(0) or p{l) 
belongs to Q(R). Then p{t\) is a special vertex of (A, W a ff). 



Proof: Suppose that the break-point p{t\) = (x 1 ,x±) is not special. Consider the line 

£ = { x + y = 2x t }. 
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Observe that the line I contains no verticies of Q(R) since 2x\ is an odd number, 
while for each (x, y) £ Q(R), the sum x + y is even. Suppose that p(0) £ Q(R). 
Then p(0) ^ £ and hence there exists a geodesic subsegment p(0)p(£2) i n P which 
is orthogonal to I so that p{t 2 ) = (£2,2/2) £ ^ is a turning point of p. However 
such segment clearly cannot contain points in Q(R) since its points (x,y) satisfy the 
equation 

x - y = x 2 - 2/2 i 2Z. 
Contradiction. □ 
As a corollary we obtain: 

Corollary 5.10. Suppose that a = (A,//, v) £ <3(P) 3 n £> 3 and A + /x + v £ 2P(R). 

Then there exists a path p £ LSi(R v ) contained in A stzc/i iTiai: 

1. p(0)=A,p(l) = i/. 

yM£ break-points of p are verticies of (A,W a ff) . 

Proof: Note that Q(R) = 2P(R V ). We now apply the results established above to the 
root system R w ; note that this interchanges the roles of short and long fundamental 
weights, e.g. the wall {x = y} contains the short fundamental weight of i? v . 

Then, according to the saturation theorem 12.121 o £ Tens(R v ). Moreover, there 
exists a path p C A connecting A to v such that: 

1. length ^) = (/i!,/i2) £ 2P(i? v ) x 2P(i? v ). 

2. p £ LSi(R v ) is a generalized LS path with respect to R v . 

Accordingly, the path p is the concatenation p = p\ * p 2 of two LS (i? v )-paths 
Pi : [0, 1] — > V . Consider the break-points of the path p. According to Corollary 15.71 
all break-points of p 2 are special verticies of (A,W^f). All break-points of p\ are 
special verticies of (A, W^ft) except possibly for a point ^2(^1) of backtracking which 
occurs on a wall of A, where the path p\ intersects <9A orthogonally (see Theorem 
12.121 and Lemma l5.8|) . On the other hand, the end-point A = p±(0) of the path p\ 
belongs to 2P{R y ) C Q(R y ). Therefore, it follows from Lemma 15.91 (applied to the 
root system R y rather than R) that pi(ti) has to be a special vertex of (A, W^j-). 

Thus all break-points of p occur in special verticies of (A, W^tf)- Since P(i? v ) is 
the set of verticies of (A, W a ff), all break-points of p are verticies of (A, W a ff). □ 

5.2. Analysis of the LS(R V ) paths with singular A-length. In Corollary 15.101 
we have established that for a large class of triples (A,/i, v) £ D%, there exists an 
LSi(R v ) path p with length A (p) = /i connecting A to z/, so that all break-points of p 
are verticies of (A, W a ff). 

We now analyze LS paths with respect to R v whose break-points are verticies of 
(A, W a ff). Such paths necessarily belong to LS{2R). Throughout this section we 
assume that p : [0, 1] — > V is a PL path in A so that: 

• lengthA(p) = /i £ Nw 2 . 

• A := p(0), v := p(l) £ P(R), X-vE Q{R). 

• All break-points of p are verticies of (A, W a ff). 

• peLS(R y ). 
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Unlike the paths p with lengtliA(p) G Nzu±, the above paths p do not have to belong 
to LS(R). However, after analyzing these paths, we show that in "most cases" they 
can be replaced with a new LS(R) path p while keeping the same end-points and the 
A-length. 

If the path p is not an LS path with respect to R then it has a break-point which 
is not a special vertex of (A, W a ff). 

Definition 5.11. Suppose that v = p(t) is a break-point of a PL path p. We call the 
break-point x illegal if it violates the axioms of an LS path (with respect to R). 

Accordingly, we will refer to an illegal break-point which is a turning/backtracking 
point as an illegal turn/backtrack. 




Figure 4. Points x,y are illegal breaks. 



Lemma 5.12. 1. Either p has no illegal breaks or it has 2 illegal turns at t\ < t 2 or 
one illegal backtrack. 

2. In the case of two illegal turns atti,t 2 G [0, 1], up to the reversal of orientation, 
the path p has the shape described in the Figure ^| 

Proof: We first consider the backtracks of p. If p has a backtrack at t and p' + (t) ^ A 
then 

w{p'_{t)) = p' + {t) 

where w G W^ff is a reflection fixing the vertex p(t) and whose linear part is T\. Since 
T\ is a simple reflection, it follows that the chain 
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is necessarily maximal (see Lemma 3.15 in [13J) and therefore the backtrack at t 
is legal. Moreover, the reflection w also belongs to W a ff- Thus, if p has an illegal 
backtrack at a point t then p'_(t) G —A,p' + (t) G A. Therefore p has no other breaks 
in this case and we are done. Hence we assume that p has no illegal backtracks. 

Let ti G [0, 1], i — 1, m denote the illegal turns of p. We set £q := 0, t m+1 : = 1. 
For each £j define [£~, tf] C [0, 1] to be the smallest subinterval containing £j such that 
p(t^),p(tf) are special verticies of (A,W a ff). Then the assumption that for each i 
the point p(ti) is an illegal turn implies that 

(13) p{tt)-p{t-)iQ{R). 

On the other hand, the restriction of p to each subinterval [tf,t^ +1 ] is an LS path, 
therefore 

Pitt) - p{tT +l ) e Q{R) 

(see Lemma f2.10|) . Thus 

p(0) - pit-,) + p(tf) - P (tj) + ... - p{r m ) + P (t+) - P (i) g QOR) 

and since p(0) — p(l) G Q(R), the latter is equivalent to: 

(-p(*r) +p(4)) + - + (-p(0 e 

Thus, since Q(-R) has index 2 in P(R), it follows from (|13|) that p has to have an 
even number of illegal turns. Since the length of the longest chain in W ■ w 2 is 4, the 
number of illegal turns is < 3, hence it is either or 2. This proves the first assertion 
of Lemma. 

Suppose that p has illegal turns at t\ and £ 2 , where t x <t 2 . Then, analogously to 
the case of an illegal backtrack, 

p'_{h) G -A, p' + it 2 ) G A. 

Therefore pL oti ppL y are geodesic paths. Moreover, since the length of the longest 
chain in W ■ w 2 is 4, the path p can have at most one (necessarily legal) break-point 
on the open interval (t\,t 2 ). Therefore the path p has the shape as in Figure EJ □ 

Let p be a path as above. Let x\ = p(ti),x 2 = p(t 2 ) denote the first and the 
last illegal breaks of p (possibly t\ = t 2 ). Then both breaks occur at nonspecial 
verticies. According to the above lemma, either t\ = t 2 and p has an illegal backtrack 
at this point or both breaks are illegal turns. Let t < t 1 and t 3 > t 2 be the largest 
and smallest values of t such that pit) G P(R). Our goal is to show that, with one 
exception, one can always modify the path p on the interval (t ,t 3 ) (preserving its 
A-length) so that the new path is an LS(R)— path. 

Lemma 5.13. Suppose that p(0) ^ Nw 2 and the image of p is contained in A. Then 
there exists a path q : [to? ^3] ~^ V such that: 

1. The concatenation 

p : =pL]*^Li] 

is an LS(R) path contained in A. 

2. lengthy (p) = lengthy (p). 
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Proof: There are two cases to consider: 

Case 1. The path p restricted to the open interval (ti,t 2 ) is not geodesic. In par- 
ticular, t\ 7^ t<i and both illegal breaks are illegal turns. Then we use the modification 
described in Figure EJ It is clear that the new path p always satisfies the requirements 
of Lemma. 




Figure 5. Points p(ti) 
Case 2. The path p\ 



,p(t2) are illegal breaks of p. 



is a (possibly constant) geodesic. Then we use the 
modification described in Figure El by introducing an extra break r between t\ and 

It is clear that the new path p is an LS path, it has the same A-length as p. 
However p is not necessarily contained in A: The point q(r) could be outside of A. 
This happens if and only if the point p{t\) lies on the wall {x = y} of A. In this case 
however p(0) G {x = y} as well which contradicts our hypothesis. □ 
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We now analyze in detail the exceptional case when A := p(0) lies on the wall 
{x = y}, i.e. A belongs to Nw 2 . Then the path p has exactly two turns or one 
backtrack and all breaks are illegal. 

Lemma 5.14. Under the above conditions we have: 

X + p + u i 2P{R). 

Proof: Let p have breaks at t\ < t 2 . Set u := p{ti),v := p{t 2 ). Then 

u = A - (I + ^)ro 2 , v = v - (m + ^)ro 2 , 

1 1 

H = T 2 ((l + -)w 2 + (v-u) + (m + -)w 2 ), 

where l,m G Z and r 2 (x, y) = (x,—y). Note that p — r 2 (p) G 2P(R). Therefore, 
modulo 2P(R) we have: 

\ + v + p = \ + v+(l + \)w 2 + (v - u) + (m + \)uj 2 = 2u+ (21 + l)w 2 . 
Hence A + p + v does not belong to 2P(R). □ 
Lemma 5.15. If A = nw 2 and (A, p, v) G Tens(R) then A + p + z/ G 2P(R) . 

Proof: Suppose that (\,p,i/) G Tens(R). Then there exists an LS path g with 
lengthy (q) = p, q(0) = A, q(l) = u, so that q is entirely contained in A. This path is 
either geodesic or has one or two turns, or one backtrack. See Figure [7| We consider 
the "generic case" when q has two turns at the points u = q(ti),v = q(t 2 ), t\ < t 2 . 
Then, analogously to the proof of the previous lemma, 

p = (1 + s + m)zu 2 , 

v — A — lzu 2 + st 2 (w 2 ) + mzu 2 , 

where u = X — lzo 2 , v = v — mw 2 and l,s,m G N. Since w 2 G P(R) and t 2 [vo 2 ) —m 2 E 
2P(R), we obtain: 

v = A + lw 2 + + mvj 2 ( mod 2P(R)), 

i.e. 

i/ = A + /i ( mod 2P(R)). 

Therefore 

A + ^ + i/ = 2v = ( mod 2P(R)). □ 
We summarize the above results in the following: 

Proposition 5.16. Suppose that p G Nw 2 and p is an LS path with respect to 2R 
such that p is contained in A, p(0) = A,p(l) = v G P(R), lengthA(p) = p and all 
breaks of p are at verticies of (A,W a ff). Then: 

1. (A, p, v) Tens(R) if and only if either A G Nzo 2 or v G Nw 2 and 

\ + p + vi 2P(R). 

2. Unless p'(Q) G — A,p'(l) G A ; the path p is also an LS path with respect to the 
root system R. 
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Figure 7. 

3. Unless A or v G Ncu2 ; and A + fi + f ^ 2P(R), there exists a path p contained 
in A (of A-length \i) which is an LS path with respect to the root system R, so that 
p(0)=p(0),p(l)=p(l). 

5.3. Analysis of LSi(i? v ) paths. In the previous section we proved that for "most" 
singular LS{2R) paths ft C A (with lengthA(ft) G Bfcj), whose break-points are 
verticies of (A, W a ff), we can replace Pi with a new path pi which has the same A- 
length, same end-points and is still contained in A (Proposition 15. . The goal of 
this section is to prove a similar statement for paths p = p\ * pi G LS\(2R). The 
naive idea would be to replace each pi with pi using Proposition 15.161 and then take 
p := pi * p 2 . The are two issues however which have to be addressed: 

(1) It might happen that the path p 2 is "exceptional" from the point of view of 
Proposition 15.171 i.e. P2(0) G {x = y}. 

(2) We have to ensure that at the concatenation point between p\ and j3 2 the new 
path satisfies the axiom of an LS\{R) path. 
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It turns out that the issue (1) is trickier to handle: We cannot use Proposition 
15. 161 directly and are forced first to change the 'concatenation point" (Figure HJ) and 
move it away from the wall {x = y}. 

The main result of this section is the following proposition: 

Proposition 5.17. Suppose that a = (X,fj,,u) G P(R) 3 is such that: 

1. A, v £ f%7 2 - 

2. There exists a path p G LS\(2R) from A to v, which is contained in A, all 
whose break-points are verticies of (A,W a ff) and so that 

length A (p) = /i 2 ), fi = fii + /i 2 - 

Then a G Tens(R). 

Proof: We start by analyzing the path p. Our goal is to replace it with a a new path 
which is in LS\(R) and which still satisfies condition 2. 

Set S := According to Lemma l5~ol the path p x is an LS path with respect 

to R. In particular, 5 G P(R)- On the other hand, if p' 2 (0) does not belong to —A, 
then, according to the second part of Proposition 15.161 the path p 2 is an LS path 
with respect to R. Hence p = p\ *p 2 belongs to LS\(R), since the vertex 5 is special 
and the generalized chain condition at this point (with respect to R) follows from the 
generalized chain condition at this point (with respect to 2R). 

We now consider the case p' 2 (0) G —A. Observe that, since S is a special vertex, 
for each 7] G —A and every w G W, 

T] > w(fj), 

it follows that for every LS'(-R)-path q 2 , the concatenation 

Pi * <?2 

belongs to LSi(R). 

Case 1. Pi(l) ^ {x = y}. Then, according to Part 3 of Proposition 15.161 there 
exists an L5*(-R)-path q 2 (entirely contained in A) starting at 5, ending at z/, with 
lengtliAfe) = 1^2- Hence the concatenation p := pi * q 2 is a generalized LS path with 
respect to the root system R, p is contained in A, and therefore (A,/i, v) G Tens(R). 

Case 2. pi(l) G {x = y}. Since p' 2 (0) G -A, then p[(l) G R_ x R_. Since 
S = Pi(l) belongs to the wall {x = y} and p\ is contained in A, it follows that 
p[(l) G —A. Hence p\ is a geodesic path and the entire path p has the shape as in 
Figure El 

We let ti G [0, 1] be such that 5 = p{ti) is the concatenation point, let t < ti 
be the maximal value of t such that p(t) is a special vertex. Let t 2 > ti be the 
first value of t where p(t) is not geodesic, t 3 > t 2 be the first value of t such that 

p(t 2 ) is a (special) vertex. We now replace the restriction p\y to t ^ with the new path 
p : [to,ts\ — > V described in Figure EH Observe that p(t 3 ) ^ dA, for otherwise the 
path p 2 has exactly one illegal turn which contradicts Lemma 15.121 Therefore the 
path p is contained in A. 
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Figure 8. 



Moreover, p(t ) = p(t ),p(t 3 ) = p(t 3 ), 

length A (p) = length & (p | ^ ^ 

Thus we define the path 

Q--=p\ [0 ,t o] *Pl t °M*p\ [t3>1 y 

Note that the new path has a (legal) turn at the point p(ts) and in addition, two 
(illegal) simple turns. Therefore q = qi*q2 is still not a generalized LS path. However 
it has the property that its concatenation point 5 = q{t\) is not on the wall {x = y}. 
Thus we have reduced the argument to Case 1 and hence a 6 Tens(R). 

This concludes the proof of Proposition 15.171 □ 

Corollary 5.18. Suppose that o = (A,//, v) G Q(R) 3 n and A + p, + f G 2P(R). 
Then o G Tens(R). 



34 



MISHA KAPOVICH AND JOHN J. MILLSON 




Figure 9. 

Proof: If all three vectors A, p,, v do not belong to Ni?2 then the assertion follows 
immediately from the combination of Corollary 15.101 and Proposition 15.171 If one of 
these vectors belongs to Nzu 2 (by permuting A, p, v we can assume that this vector is 
p), then we use Corollary 15 . 1 01 and Proposition 15.161 □ 

5.4. Proof of Theorem 15. 3L Our final goal is to eliminate the assumption that 
A, fj,, v G Q(R) in Corollarv l5~TSl Recall that (A, p, v) G D 3 n{P{R)) 3 , X+p+u G Q(R) 
and either at most one of the vectors A, p, v belongs to Nw 2 or A + p + v G 2P(R). 
If one of the vectors X,p, v belongs to Ng7 2 , we can assume (by relabelling) that this 
vector is p. (Note that ©2 G Q(R) which makes this relabelling consistent with our 
convention 15.11 ) 

Observe that A,/i, v G P(R) = Q(R V ), A + p + v G Q[R) = 2P(R y ). Therefore, 
since the root systems B 2 and C% are isomorphic, we can apply Corollary 15.181 to 
the triple (A, fi, v) with respect to the coroot system R v and conclude that the triple 
(A, [A, v) belongs to Tens(R y ). 

Hence there exists a generalized LS path p in A with respect to the root system 
R v , connecting X to p and having 

length A (p) = (/ii,/i 2 ). 

This path is a concatenation p = p 1 *p 2 of LS(R V ) paths Pi,p 2 , the edges of the path 
Pi are parallel to the x and y axes. 

Remark 5.19. Strictly speaking, since in the root system R v the long and the short 
roots are reversed, according to our notation \5. 6 A we would have to use the concate- 
nation p 2 * pi rather than p\ * p 2 . However reversing the roles of A and v eliminates 
this problem. 

Lemma 5.20. The breaks of p occur only at special verticies of the Coxeter complex 

( A ' W aff)- 

Proof: Observe that our analysis of generalized LS paths (see Lemma (5.81 applied to 
the root system R v ) shows that the break-points of p occur only at special verticies 
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of (A, Waff) w ith the sole exception of a single break of the sub-path p\ which can 
occur at a nonspecial vertex p(ti), and where p backtracks and has germ parallel to 
the y axis. 

We claim that this is impossible. Let [to? ^2] be the smallest interval containing 
£1 such that p(to) = p{t\) G P(R y ). We then replace the path p with the path p by 
eliminating this backtracking: 

P = p\ [0M *p\ [tul y 

Then 

f~i := length A (p) = length A (j>) - w x . 

It is clear that the new path p is a generalized LS path with respect to the root system 
R y and moreover its breaks occur only at the special verticies of (A, W^ff), i.e. at 
verticies of (A, W a ff)- We are now in position to apply Proposition 15. 171 (with respect 
to the root system R). 

1. Either (A, fi, v) G Tens(R), 

2. Or two of the vectors A, fi, v belong to Nzz7 2 . 

In Case 1, since (A, fi, v) G Tens(R), it follows that 

\ + fi + v — zui = \ + fl + v £ Q(R). 

However A + fi + v G Q(R) (by the assumption in Theorem I5.3|l and W\ ^ Q(R). 
Contradiction. 

In Case 2, as it was observed in the beginning of this section, we can assume that 
ji G f%7 2 . Then the path p cannot contain a subsegment parallel to the ?/-axis, i.e. 
the above backtracking in the path p is impossible. □ 

Corollary 5.21. There exists a pathp in A, connecting A to v, which is a generalized 
LS path with respect to R v all whose breaks are at verticies of (A,W a ff) and such 
that length y (p) = (fii,fi 2 ). 

We now can finish the proof of Theorem l5.3l Consider a path p in A as in Corollary 
15.211 The breaks in this path occur only in verticies of (A,W a ff). Suppose that at 
most one of the vectors A, fi, v belongs to Ng72. Then, according to Proposition 15. 1 7( 
a G Tens(R). 

Consider the exceptional case, say, A, /i G Nzu 2 - Then, according to the hypothesis 
of Theorem 15 ,3[ A + /i + v G 2P(R). Therefore we can apply Proposition 15.161 and 
a G Tens{R). □ 

Below we express Tens(R) as a union of elementary sets, where G = Sp(4, C). In 
what follows, Z + = {0, 1,2, ...}. Let 

E 1 = {(A, /I, v) G L 3 : A + n + v G 2P(R), A G Z+ro 2 , // G Z + w 2 } D V(G), 

E 2 = {(A, fi,u) G L 3 : A + fi + v G 2P(R), A G Z + w 2 , u G Z + zu 2 } n V(G), 

E 3 = {(A, n, v) G L 3 : A + fj, + v G 2P(R), v G Z + zu 2 , fj, G Z + zu 2 } n V(G), 

E[ = {(A, fi, v) G A : A i Z + zu 2 , 11 <£ Z + zu 2 } n V(G), 

E' 2 = {(A, fi, v) G A : A i Z + zu 2 , v $ Z + w 2 } C V(G), 

E' 3 = {(A, fi, v) G A : fi $ Z + w 2 , v <£ Z + w 2 } n V(G). 
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Then 



Tens = (J Ei U (J £j. 

i=l i=l 

6. Computation of Tens(G 2 ) 

Let i? be the root system G 2 , and let L := -P(-R) denote the weight lattice. We 
let wx,w 2 denote the fundamental weights of R so that w 2 is the longer weight. 
Let Hi denote the walls MtUj, i = 1,2. We will use the coordinates [x,y] for vectors 
A = xw\+yvj 2 in V = P(-R)£g>K, so that the chamber A is given by the inequalities x > 
0, y > 0. Let G be the complex simple Lie group with the root system R and maximal 
compact subgroup K. Recall that V(G) = D 3 (G/K) C A 3 denotes the convex cone 
given by the stability and chamber inequalities. Note that the permutation group 
on 3 elements S3 acts on V(G) (by permuting Ai,A 2 ,A 3 ) and this action preserves 
Tens{G). 

The following theorem gives a complete description of the semigroup Tens(G). 

Theorem 6.1. Suppose that a = (\ u A 2 , A 3 ) G V{G) n L 3 . Then: 

1. If at most one of the vectors \ is a multiple of vj 2 then a belongs to Tens(G). 

2. Suppose that Ai = yizu 2 , A 2 = 2/2^2- Then a Tens(G) if and only if a belongs 
to the union £ 1 U S 2 U £3 of the following "exceptional" elementary sets: 



£1 













1 


yi 


1 


2/2 


1 


2/3 



: 2/1,2/2,2/3 G Z H 



£2 







£, 



1 + n + m 


1 + n + m 





1 + n + 2m 


1 + m 



1 + 3m 


1 + 3m 
l+n 



: n, m G Zj 



n, m G Z j 



Note that the sets ^2,^3 can be also described as follows. Let 4>i(a) = 0j(Ai, \ 2 , A3), 
i = 0, 1, 2 be given by 

0) = (2xi - x 2 + x 3 ) + 3(i/i - y 2 + 2/3), 

01 (cr) = (ari + x 2 - x 3 ) + (y x + 2y 2 - y 3 ), 

<p 2 (a) = (xi + x 2 - x 3 ) + 3(jyi + 2/2 - 2/3). 

The inequalities <fii(cr) > 0,i — 0,1,2, appear in the system of stability inequalities 
defining V{G) (see [TD]). Then 

£2 = {er = (Ai, A 2 , A 3 ) : Ai, A 2 G Zro 2 , A 3 G Ztui, o (o") = 1}, 
£3 = {o- = (Ai, A 2 , A 3 ) : Ai, A 2 G Zw 2 , <f>i((j) = 1, z = 1, 2}. 
Thus £ 2 , £ 3 are sets of lattice points (i.e. elements of L) in translates of strata of the 
boundary of the cone V(G). 

We get the following corollaries of the above theorem: 

Corollary 6.2. If a G V{G) C\ L 3 is a nonsingular triple then a G Tens(G). 

Corollary 6.3. In the decomposition ofTens(G) as the union of elementary sets, the 
elementary sets are given by inequalities only and there are no congruence conditions. 
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Proof: (of Theorem 16. lj) . The proof that each triple a which is not in S3 ■ (£1, U £2 U £3) 
belongs to TensiG) is a, rather uninteresting, computation. The proof that (^U^U 
£ 3 ) fl Tens(G) = is based on analysis of LS paths (and generalized LS paths) with 
respect to the root system Gi- 

Notation 6.4. We define the following elements of L (see Fiaure [Tty) : 

ao := W2, oi\ := 3g7i — W2, 0.2 '■— oto — ai\. 

A) : = '■= ©2 - A)> $2 '■= A) - Pi- 

The following observation will be very useful for the proofs of Propositions 16.121 
EHI below: 

Observation 6.5. Let (A,W a ff) be the affine Coxeter complex for the root system 
R = G2 and W be the finite Weyl group of R. Suppose that W is the stabilizer of 
a vertex v in (A,W a ff); we identify W with a subgroup of W . Let 7/0 > t]i > ... > 
Vm = cto is a W -chain which is maximal as a W -chain. Then W = W and v is a 
special vertex. 



a 

2 




Definition 6.6. Let p : [0, 1] — * V be a Hecke path. We say that p is modeled on a 
chain i]q > ... > rj m if the following holds: 

Let to — < ... < t m < I, where ti,...,t m denote the break-points of p. Since p 
is a Hecke path, the sequence Co = p'(t ), £i = p' + (ti), ( m = p' + {t m ) is a chain. We 
then require each Q to be a multiple of rji, i = 0, ...,m. 

We let w = (23), u = (13), v = (312) denote permutations in 5*3. 

Proposition 6.7. Suppose that a = (Ai,A2,A3) G V(G) fl L 3 , is such that at most 
one vector Aj is a multiple of vo-i- Then a G Tens(G). 
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Proof: Recall that in [T2] we have computed the semigroup generators for V(G) H L 3 . 
These are the following triples Si,€j,i = 1, ...,9, j = 1,2, and their images under the 
^-action: 
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5 
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5* 
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1 
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1 
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It was observed in 















1 
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1 




1 




















1 




1 




1 




1 



T2] that only ei,e2 are not in Tens(G). Moreover, 
ei + £2 = #4 + 5g G Tens(G), e\ + u(e 2 ) = 64 + u(5i) + u(5 2 ) € Tens(G) 
and for each natural number n > 2, nei belongs to Tens(G), i = 1,2. 

Therefore, if a = (X 1 , A 2 , A 3 ) is a combination of the semigroup generators which 
is not in Tens(G), then it has the form 



(14) 



g£S 3 j=l 

By assumption, either Ai or A2 ^ Z + ro 2 . Therefore at least one 
of the summands g(5j) = (/xi, /i 2 , ^3) is such that fix or /i 2 resp. does not belong to 
Z + tu 2 either. Hence Proposition 16.71 would follow from: 



where n g j e Z 



Lemma 6.8. Suppose that w(8j) = (fix, ^2, ^3) is such that fix Z + zu 2 - Then for 
each i = 1, 2 t/te sum + belongs to Tens(G). 



Proof: The proof of this lemma is a direct computation with the LiE program. 
This concludes the proof of Proposition 16.71 

Remark 6.9. Proposition\6. 7| implies Corollary \6.2L 



□ 
□ 



Below we observe that certain combinations of the type (pPf)) not covered by Propo- 
sition IHIZI nevertheless belong to Tens(G): 

Lemma 6.10. The following combinations of the type belong to Tens(G): 

ei + S 5 , e x + 5g, 
e 2 + <5 6 , e 2 + 5 g , 
e 1 +w(5 2 ) + 5 6 , ei + 5 4 + ^6, ei + u(6 2 ) + 5 6 , 
e 2 + 8 2 + 65, e 2 + 5 4 + 5 5 . 
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Proof: Observe that 

ei + 5 5 = 25 9 , 61 + 5 g = 5 2 + 6 5 , 
e 2 + 5 6 = 8 9 + u(8 2 ), e 2 + 5 9 = 5 4 + 5 5 

and hence they are in Tens(G). The combination e x + w^) + 8$ belongs to (2L) 3 
and therefore it is in TensiG). Moreover 

ei + w(8 2 ) + <5 6 = e 2 + 8 2 + 8 5 . 

Thus it remains to check 3 last combinations in Lemma, which is done by a direct 
computation with LiE. □ 

By combining Proposition 16.71 with the above lemma we see that it remains to 
analyze combinations of the following types: 

(1) ei + x5 2 + yw(5 2 ) + z5 A . 

(2) e 2 + x8 2 + yw(8 2 ) + z5 A . 

(3) ei + n5 2 + m5 6 . 

(4) e 2 + nw(5 2 ) + md 5 . 

We note that the first two types belongs to Si, the third type belongs to S 2 and the 
last type belongs to S 3 . Hence we have proved that if a G V(G)nL 3 does not belong to 
S 3 -(SiUS 2 US 3 ) then a G Tens(G). It is left to show that (SiUS 2 US 3 )nTens(G) = 0. 
This is done in the following three propositions. 




1 



Figure 11. 






1 + n + 2m 



1 + 3m 
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Proof: Note that A, v 6 Nzo 2 , G Nwi. If a G Tens(G) then there exists a Hecke path 
p connecting A to v which is entirely contained in A, so that lengtliAQo) = (l+3m)-cc7i. 
Let p be modeled on a chain 1] Q > r]i > ... > r] m whose elements are in W(wx). Note 
that since p(0),p(l) are on the wall H 2 = R • cc^j and the image of p is contained in 
A, it follows that 

Vo ^ -A), A 

and 

p'(l)= Vm ^^,(3 . 




Figure 12. 

Therefore, the chain r] > rji > ... > r] m is a subchain of 

-A > -fa >fc>Pi 

and the path p has the shape as in Figure ^2 It is clear that r] m = (3\ , for otherwise 
the path p cannot connect A to v. 

We define a canonical path q which is an LS(R)-peAh connecting A to v and which 
corresponds to the chain fi 2 > fli- Then lengtliA(p) = 3mzui. Let k denote the 
break-point of q, see Figure IT2l 

If p does not contain the subsegment ~kU, its orthogonal projection to the horizontal 
wall H\ will have length strictly less than the length of the orthogonal projection of 
Xv, and therefore p cannot connect A to v. Thus p contains the subsegment To/, let 
k'v denote the maximal geodesic subsegment in p containing KU. Then k' has to be 
a special vertex (since p is a Hecke path). Let H denote the vertical wall through A. 
Let t denote the largest point in [0, 1] such that A' = pit) belongs to H. Then 

lengtliA(jo| [t, 1]) = lengtliA^) = 2miw\. 

Suppose that k' ^ k. Since k' is a special vertex, the distance between A' and A is at 
least the length of w 2 , i.e. strictly greater than the length of w\. Thus k' = k. 

Therefore let X"k C Xk denote the largest subsegment contained in p. However, 
if A" 7^ A, we again get a contradiction: The path p is strictly to the right of the wall 
H which is absurd. □ 
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Figure 13. 

Proposition 6.12. No triple 

a := (X,u,fi) = 
belongs to Tens(G). Thus £ 2 H Tens{G) = 0. 

Proof: We will need the following two lemmas: 

Suppose that £ e H 2 is a special vertex and set 6* := £ + t^. 

Lemma 6.13. There are no Hecke paths p 2 '■ [0, 1] — > A so that 

• P2(0) = 0, 

• ^2(1) ^ s a special vertex in H 2 . 

• p 2 is modeled on a subchain in —a,\ > —a 2 > a 2 . 

Proof: Under the above assumptions the path p 2 has the shape as in Figure ITBI 
Therefore the image of p 2 is contained in the vertical strip S of the width \u>i\/2, see 
Figure HU However S H H 2 contains no special vertices. □ 

Set 6' = £ + 2wl 

Lemma 6.14. There are no Hecke paths p 2 : [0, 1] — > A so that 

• P2(0) =&, 

• p 2 {l) is a special vertex in H 2 . 

• p 2 is modeled on the a subchain in —a 2 > a 2 . 

Proof: Under the above assumptions the image of p 2 is contained in the vertical wall 
S' through the point 9', see Figure ITBI However S fl H 2 is not a special vertex. □ 

Suppose that p is an LSi (-R)-path in A with 

length (p) = (tu u zw 2 ) 
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Figure 14. 




which is contained in A and connects A to v. Let p = p± * P2 where Pi are LS paths. 

Since P2 is an LS path, if p 2 has a break-point on the wall H 2 , this point has to 
be special (see Observation lb.5j) . Therefore, we can reduce the discussion to the case 
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when p 2 does not contain nondegenerate subsegments in H 2 , which we assume from 
now on. 

The path p 1 is either a geodesic path connecting A to A, B or C, or pi(0) = Pi(l) = 
X and pi has a unique break-point which is a point of backtracking, see Figure HH1 




A B 

Figure 16. 

Lemma 6.15. There is no LS path pi C A connecting X to itself such that 

length A (pi) = roi. 

Proof: Since pi(0) = Pi(l) G H 2 , the path p\ has to be modeled on a subchain in 

-A > > I3i. 

Since lengthy (pi) = ©i, the path pi can have only one break-point, hence it is a 
backtrack. Thus p\ is modeled on a chain of the form — rj > 77, hence the model chain 
is — /3i > Such a path is Hecke but not an LS path, see Figure HH1 □ 

If pi(l) = C then Pi(l) = w\. In this case, p 2 is either modeled on the chain 
a,\ > w 2 or p 2 is geodesic parallel to the wall H 2 . In either case, ^2(1) 7^ H 2 . 

Thus ^2(0) is either A or B. Let P2 be modeled on a chain rjQ > r/i > ... > i] m 
Since ^2(1) G ^ and p' 2 (l) ^ Mci7 2 , it follows that rjQ > ... > r/ m is a subchain in 

-t?2 > — «i > — a 2 > a 2 

and the path p 2 has the shape as in the Figure El in particular, the image of p 2 
is contained in the parallel strip S bounded by the vertical walls passing through 
P 2 (0),p 2 (l). 

Case 1. ^2(0) = B. The the chain condition satisfied by the concatenation p\ *p 2 
at the point B implies that the chain r] > ... > 7] m is a subchain in — a 2 > a 2 . This 
however contradicts Lemma [6.141 

Case 2. ^2(0) = A. Then the chain rj > ... > r] m is a subchain in — < 
—ct\ > — a 2 > a 2 . If it is a subchain in —a\ > — a 2 > ^2 we get a contradiction with 
Lemma I6.141 Therefore the initial maximal geodesic segment AD in p 2 is parallel to 
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Figure 17. 

the wall H 2 . The assumption that p 2 is an LS path then implies that the break-point 
P2(t) = D is a special vertex. 

Remark 6.16. There are Hecke paths p 2 '■ [0, 1] — > A for which p 2 (0) = A, p 2 (l) is a 
special vertex on H 2 , lengthA^) G NtU2, which are modeled on the chain — «o > ct 2 . 
However these paths jail to be LS paths, cf. Observation ^ . b\ 

Then the restriction q := p 2 1 ^ is a Hecke path in A, so that q(l) = p 2 (l) a 

special vertex on H 2 and q is modeled on a subchain in — a% > —a 2 > a 2 . We then 
obtain a contradiction as above. 

This concludes the proof of Proposition 16.121 □ 
Proposition 6.17. For any n,m G Z+, the triple 

a = (/i, v, A) = e% + nw(5 2 ) + m5 5 

does not belong to Tens(G). Thus S3 (1 Tens(G) 















1 + 3m 
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1 + n + m 




1 + m 


1 


1 + n 


) 



Proof: If a G Tens(G), then there exits LS path p C A connecting A to v so that 
lengthy (p) = yU. The path p is modeled on a subchain in the chain 

— ZU 2 > — Q!i > —0:2 ^ Ci 2 > UJ 2 . 

Therefore the general shape of p is as in Figure El Therefore p lies to the right of 
the vertical wall passing through its last break-point p(t). Similarly to the proof of 
Proposition 16.121 it suffices to consider the case when p contains no nondegenerate 
subsegments of the wall H 2 (see Figure IT7j) . i.e. p is modeled on a subchain in 

— w 2 > —ai > — 0! 2 > a 2 . 

Let H denote the vertical wall through v. Set £ := v — |ro 2 , ( := £ + w 2 and let H' 
denote the vertical wall through (. Let 9 G H denote the point so that the triangle 
[£, 9, v\ is equilateral. Thus v belongs to the interior of the segment 

Define paths q± , q 2 from A to 9 and ( as in Figure These paths have break- 
points at 71 = (1 + 3m)zui and 72 = (1 + 3m) wx + vo 2 respectively. Then 



length A (gi) = (n + m + 3)^2, length A (g 2 ) 



(n + m + -Jro2- 



STRUCTURE OF THE TENSOR PRODUCT SEMIGROUP 



45 









H' 


H 2 




H 










V 


















\. q 2 























Figure 18. 

Note that q 2 lies entirely to the right of the wall H' . 



If p does not contain the subsegment A72, it also lies to the right of the wall H' . 
Such a path cannot connect A to v. 

Therefore, p contains the segment A71. The same argument shows that p cannot 
have the first break at 72. Moreover, unless p is modeled on a chain of the form 
—W2 > —at\ > it lies to the right of the vertical wall through j 1 . Thus, since p is 
an LS path, its first break-point has to be a special vertex. 

The interior of the segment 7172 contains no special vertices, hence the first break 
of p occurs at 7x and p contains a subsegment of 

If p makes a break after 71 but before reaching the wall H, it lies strictly to the 
right of H which is again impossible. Thus p contains the subpath qi\ let t G [0, 1] be 
such that p(t) = 9. Then 

length A (jo| [t, 1]) = n - length A (<7i) 



However, the distance from 9 to v equals 
tion. 



w 2 



> 3^2! 



Thus p(l) 7^ v. Contradic- 

□ 



This concludes the proof of Theorem 16.11 
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